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Abstract 

Two non-commutative versions of the classical L'^(LP) norm on the 
product matrix algebras Mn ® ■M.m are compared. The first norm was 
defined recently by Carlen and Lieb, as a byproduct of their analysis of 
certain convex functions on matrix spaces. The second norm was defined 
by Pisier and others using resuhs from the theory of operator spaces. It 
is shown that the second norm is upper bounded by a constant muhiple 
of the first for all 1 < p < 2, g > 1. In one case {2 = p < q) it is 
also shown that there is no such lower bound, and hence that the norms 
are inequivalent. It is conjectured that the norms are inequivalent in all 
cases. 

1 Introduction 

Let Ain denote the algebra of n x n complex-valued matrices. The Schatten 
norm on provides a non-commutative version of the classical norm. It 
is defined for p > 1 by 



\A\\p = iTT\A\P 



i/p 



Many of the standard properties of the classical norm extend to the Schatten 
norm, including monotonicity, convexity. Holder's inequality and duality. 
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In this paper we compare two non-commutative versions of the classical 
L'^{U') norm. The first version was introduced by Carlen and Lieb in their 
recent paper pj, where it arose out of ideas connected with the central theme of 
strong subadditivity of entropy. The second version arises from the work of Pisier 
and others on operator spaces [3 [8] . Norms of this second type were used in the 
paper |2] to prove results about completely positive maps on matrix algebras. 
Thus both norms are connected to important ideas in quantum information 
theory, and this motivates our study of the similarities and differences between 
them. 

Recall that in the classical (commutative) function / : M — > M, 

(x, y) ^ f{x, y), may also be regarded as a map / : M — L^iR) , x t-^ /(x, ■) = 
fx{-)- The L'^ norm of this map is 



II/. 



X Wpdx 



1/9 



q/p 

\f{x,y)\Pdy] dx 



(2) 



and this defines the L'^{Lp) norm of /. 

The right side of ([2]) suggests a possible non- commutative version of this 

norm for the bipartite space A^nm = -^n ® -Mm, namely ( Tr i(Tr 2|1^|^)'^'^ ) , 
where Tr i is the partial trace over the first or 'outside' space A^„, and Tr2 
is the partial trace over the second or 'inside' space A^m- While this specific 
expression does not lead to a norm, Carlen and Lieb have recently constructed 
a norm based on this idea. For positive semidefinite Y they define 



^p,g{Y) = (Tri(Tr2n^/^') 
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(3) 



In Theorem 1.1 in the paper [IJ it is proved that for all 1 < p < 2 and q > 1 the 
function \l/p q is convex on the set of positive semidefinite matrices in Ain^-M.m- 
Building on the convexity properties of ([3]), Carlen and Lieb defined a new 
norm on Ain ® Aim in the following way. First define for Hermitian matrices 
X the quantity 



I^IIU= inf + 



X + A = B, A>0,B>0 



(4) 



Then the Carlen-Lieb norm is defined for l<p<2,g>las 



Y 

Y* 



(5) 
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On the right side of the function "^p g is apphed to a matrix in A42nm- This 
space must be spht as a bipartite space in order to apply the definition. Carlen 
and Lieb choose the sphtting A^2nm = -Mn ® {-Mm ® ■M.2)- In other words, 
in the definition ([3]) the inside space Aim is replaced by ® -A^2, and the 
outside space is still Ain- 

A different approach to the question of defining norms for these bipartite 
matrix spaces arises from the work of Effros and Ruan [21 S] , Pisier [TJ [S] and 
Junge [5] on operator spaces. Several alternative formulations of such norms 
were used in the paper |2j to analyze CB norms of completely positive maps. 
In this paper we will present and analyze these Pisier-type norms using matrix 
analytic methods, without relying on results from the general theory of operator 
spaces. Define the value r by 
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- = max < 






— min {-, 




r 











(6) 



The expression for the norm differs for the cases p < q and p > q (the subscript 
'NC stands for 'non-commutative'). The first expression ([7]) was used in [2], 
while the second expression ([8]) is a modified version of one used in |2] (the 
expression used in |2j had only one term inside the infimum). 



I < p < q < oo 



\Y\\nc = sup <^ 

A,BgM„ >- 



||(A®/jr(5®/^)||p 



2r \\B\ 



2r 



(7) 



1 < q < p < oo 



Y\\nc = inf I J" \\Ai\\2r \\Bi\\2r\\Zi\\p : Y = V(Ai ® Im)Z^{B, ® /„)) (8) 



Ai,Bi£M 



Remark 1: without loss of generality the sup on the right side of (|7]) may be 
restricted to the set of positive semidefinite matrices A,B > Q. This may be 
seen by writing A = U{A*Ay/'^ and B = {BB*y/'^V where U, V are unitaries, 
and observing that ||?7C||j = = \\C\\t for all t, C and unitary U. 

Remark 2: for positive semidefinite matrices Y > 0, 

\\{A(^Im)Y{B(^Im)\\p = \\{A(^Im)Y'^^Y'/^{B®Im)\\p 

< II (A ® Im)YiA* ® Im) \\y^ II {B* ® Im)Y{B ® Im) liy^ 
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Thus the supremum on the right side of ([7]) may be restricted to A = B > 0. 
Furthermore, letting 

C = A'' (\\A\\2r) (9) 

it follows that Tr C = 1 , and therefore for p < q 



\\{A0IJY{A 0I„ 



\Y\\nc = sup \ iiv--->^^v---»^^np [, (10) 



sup I \\iC'/^'^IjY{C'/^^(E)IJ\\A (11) 

C>0,TrC=l 



Remark 3: in some cases we will need to refer to the values p, q in the norm; we 
do this by writing || ■ \\NC:p,q- 

Our first result establishes basic properties of ||F||Af(7. These properties help 
to motivate the definitions ([7]) and ([8]). 

Lemma 1 Assume p,q > 1. 

a) [Triangle inequality] For any Y,W E M.nm 

\\Y + W\\ Nc ^\\y\\Nc +\\W\\nc (12) 

b) [Holder's inequality] Define the usual conjugate values for p,q: 

^ - 1 ^ ^ - 1 ^ 

pi p^ q' q 

Then for all Y,W e Mnm, 

\Tr{YW)\ < ||r|Uc:p,, \\W\\nc:p',,' (13) 

c) [Duality] For all Y E Ainm 

\\Y\\nc:p,,= sup {\Tr{YW)\ : \\WUc:p',,'<l} (14) 

nm 

d) [Product form for product matrices] For any Yi G Ain, Y2 ^ -Mm 

\\Yi^Y2\\nc=\\Yi\U\\Y2\\p (15) 
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e) [Reduction to Schatten norm at p = q] For any Y G Ainrm O'f^d forp = q, 

\\y\\NC=\\Y\\p (16) 

f ) [Reduction to classical norm on diagonal matrices] Choose orthonormal bases 
{cj} in C" and {fj} in C™. Then for any matrix Y G M.nm which is diagonal 
in the basis {ci <^ fj}, 

\\Y\\nc = {TriiTr2\Y\y/py^' (17) 



In order for this paper to be self-contained, we include the proof of Lemma 
[T]in the Appendix. 

The main purpose of this paper is to compare the norms || ■ \\cl and || ■ \\nc, 
in particular to investigate whether the norms are equivalent. The next result 
provides a bound for ||l^||Arc in terms of HI'IIc'l- 

Theorem 2 Assume I < p < 2 and q > I. 

a) Let Y > be positive semidefinite, then 

\\Y\\nc < *p,,(>^) (18) 

b) For all matrices Y in Ain ® Aim, 

\\Y\\nc < 2'-'/^ \\Y\\cL (19) 

Remark 4: the bound (fT8|) is sharp, since both sides agree on product matrices 

r = Fi ® Y2. 

Recall that a function / : M.n ^ M., A \—>- f{A) is monotone ii < A < B 
implies f{A) < f{B). In the paper yp. Remark 1.5, the authors point out that 
the function A \—>- \l/p g(y4) is not monotone, but then state that the CL-norm is 
monotone. In fact as the following Lemma shows the CL-norm is non-monotone 
in some cases. 

Lemma 3 For all 1 < p < 2 and p < q the function A ^-^ II^IIcl is not 
monotone. 
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Remark 5: In the case p < g it is clear from ([7]) that the NC-norm is monotone. 
Thus LemmaOimphes that the CL- and NC-norms are different in this case. The 
following Lemma addresses the question of whether the norms are equivalent. 

Theorem 4 Assume p < q. 

a) Let 1 < p < 2. For all k > 1 there exist integers {nk,mk} and positive 
semidefinite matrices < Y^''^ E -Muk <S> -Mmk, such that 

"^ivim ^ as A; ^ oo (20) 



b) Let p = 2. Then for all k > 1 there exist integers {nk,rnk} and matrices 
g _A/f^^ (g, Mm^, such that 

\\YW\\^c as oo (21) 



Theorem|l](b) implies that the norms HI^Hatc and HI^Hcl are not equivalent 
when p = 2 and g > 2, in the sense that there do not exist non-zero finite 
constants Ci and C2 such that ||F||7vc < ci < C2 ||F||Arc' for all matrices 

Y. We conjecture that the norms are not equivalent for all 1 < p < 2 and all 
g > 1. 

The paper is organized as follows. In Section 2 we derive an alternative 
expression for the Carlen-Lieb norm for the case where the matrix is Hermi- 
tian. In Section 3 we use this expression to first prove Theorem [2] for positive 
semidefinite matrices, and then extend the result to general matrices. The main 
technical tool in the proof is an application of the Lieb-Thirring inequality. Sec- 
tion 4 presents a construction of the counterexamples which prove Theorem |U 
and the Appendix contains the proofs of Lemma [T] and Lemma [3l 



2 Representation for CL-norm of Hermitian ma- 
trix 

In this section we derive a simplified representation for the Carlen-Lieb norm 
in the case where the matrix is Hermitian. We assume throughout this section 
that 1 < p < 2 and g > 1. 
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Lemma 5 For a Hermitian matrix Y = Y* ^ Ai, 



\Y\\cL = inf ( ^ n ^ ] (22) 

' A>0,Y+A>0 ^'M A ' ^ ^ 



Proof: recall the Pauli matrix ax = { ^ ^ 1 , then 



Y 
Y 



1 

Y0ax (23) 



Define 

g(Y) = {Ae Mmn O I A > 0, Y^ax + A>0} (24) 

Then 

\\Y\\cL = I Jnf^^ {^p^y ® cr. + A) + vl>^,,(A)) (25) 

In general A e G (Y) has the form A = Ai^ I2 + A2^ax + A-i^ay + A^^az, 
where ay, a^ are the other Pauli matrices. The function ^ is invariant under 
unitary transformations on each of the spaces Aim and Ain- Hence "i/p g^A) and 
'^p,q(X ^ a^ + A) are unchanged if A is replaced by A' = {I ® ax)A{I a^) = 
Ai ® I2 + A2 ® a^ — A3 ® ay — A4 ® az- The function "i/p g is also convex, and 
hence the expression \l/p ,j(F ^ a^ + A) + \l/p^g(A) on the right side of (1251) can 
only be lowered by replacing A hj {A + A')/ 2 = Ai ^ I2 + A2 ® a^- Therefore 
the infimum on the right side of fl25|) may be restricted to matrices of the form 
A = Ai I + A2 ^ ax, where Ai, A2 satisfy 

Ai>\A2\, Ai>\Y + A2\ (26) 

The matrix A is unitarily equivalent to Ai^l2 + A2®az, and similarly Y^ax + A 
is unitarily equivalent to Ai I2 + (Y + A2) ® az- Let C = + ^2 > and 
D = — ^2 > 0. Then (125|) can be written as 



nicL = - inf f^f^n^ n^zV^fn n)) (27) 

" " 2 {C7,D,c+y,D-y>o} V D-Yj \0 D J ' ^ ^ 

Alternatively, since D = Y + E with > this can be written as 
1 . . fC + Y 0\ ^ fC 



Y\\cL = - inf ^ n p n pIv'' ^28) 
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Note that 

and so (128!) may be written as 
Convexity of \l/p g implies that 

where F = {C + E)/2. Hence the infimum on the right side of fl5Ul) may be 
restricted to C = and this gives ( l22l) . 



3 Proof of Theorem [2 



3.1 The bound for F > 

Note that 



The case p < q 



vl/p,,(Ff = (Tri(Tr2n 



q/p 



p/q 



Define t by 



1 p 

- + - = l 
t q 



then by duality 



= sup Tr 1 [b^/* Tr 2(r^) 



(32) 



(33) 



(34) 



where the supremum runs over positive matrices 5 > satisfying TrB = 1. Let 
r = pt then 



1 1 _ 1 
r q p 



(35) 
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and fl34l) can be written as 



= supTri B^'' 2{YP) 
B L 



sup Tr 

B 



(36) 



Turning now to the NC norm, by Remark 2 this may be rewritten as a 
supremum over positive matrices i? > with Tri? = 1: 



\Y\Uc = sup \\{B^/^''- ® I„,)Y{B^'^^ ® 

_B>0,TrB=l 



Hence 



IFF 
I-* Wnc 



sup Tr 

_B>0,Tr_B=l 



(El/2- ^ (51/2- ® i^) 



The Lieb-Thirring inequahty [6] imphes that for F, i? > and p > 1, 



Tr 



< Tr 



Comparing with (!36|) yields the inequahty. 



The case p > g Given < t < 1 define the conjugate value t' by 

1 _ 1 
f ~ t~ 

Then for any non-negative sequence ai, . . . , it is easy to check that 



J2 «0 = inf { 5^ aA ■.h>0,J2 K'' = 1} 



i=l 



1=1 



i=l 



(37) 



(38) 



(40) 



(41) 



Given a positive semidefinite matrix A > 0, A E Ain, define its positive com- 
mutant 



Comm+[A] = {B e Mn : B > 0, AB = BA} 

Then (jH]) imphes that for A > 

\\A\\t = inf {Tr (A5) : Trfi-*' = 1, 5 G Comm+[A]} 
= inf {Tr(AC-i/*') : TiC = 1, C e Comm+[A]} 



(42) 



9 



Applying this to with t = q/p and A = Ti 2{Yp) gives 
%,,iYY = inf Tt ,[C-^/^ Tt 2iYn] 

Tr C=l, CGComm+ [A] 

inf Tr [(C-^'/^r ^ /^)yp(C-p/2- ® /„)] 

TrC=l,CeComm+[yl] 

> inf Ti[{C-P/^'-^Im)YP{C-P/^'^IJ] (43) 

TrC=l,C>0 

We obtain an upper bound for ||y||7vc by restricting the infimum on the 
right side of ([H]) to a single term Y = {A Im)Z{B (g) J^) with A = B > 0, 
which leads to the bound 

||F||^^< inf Tr [(5-1/2'- ®JJF(B-V2-®/j1'' ^44) 

^ Tr_B=l,B>0 L J 

Since p > 1 the Lieb-Thirring bound again implies that fH3|) upper bounds fj44l) 
and thus the result follows. 

3.2 The bound for general Y 



The case p < q First we establish the bound for Hermitian matrices. Suppose 



Y = Y* then 

ii^ii \\{A^UY{B0lJ\\j, 

\\Y\\nc= sup (45) 

A,B>0 ll^lhr ||-D||2r 

Write Y = Z — W where both Z, W are positive, then 

\\{A(^IjY{B^IJ\\p 

= \\{A® Im)Z{B ® Im) - (A ® Im)W{B ® /„) ||p 

< \\{A®Im)Z{B®I„Mp+\\{A®Im)W{B®Im)\\p 

< \\{A(g) I^)Z'/^hp\\iB Ir^)Z'/%, 

+ WiA® I^)W'/^\\2p WiB ® Im)W'/%p 

< (A ® Irn)Z'/%p +UA0 LjW'/%p^ 

X (||(5®/„)Zi/l2p+||(5®/„)iyi/l2p) (46) 
Taking the supremum over A, B gives the bound 

\\Y\\nc < sup {\\{A ® Im)Z'/'\\2p +\\{A® UW/^hp)' iWAhr)-' (47) 
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As noted in Remark 1 we can assume that A > 0. Let C be defined as in 
then 

\\Y\\nc < sup(||(Ci/^^®/™)Zi/l2p+||(C^'/'^®/™)W^'/l2p)' 

< 2sup(||(Ci/^^®/jZi/2||2^+||(Ci/2'^®/JiyV2||2^j (48) 

where the supremum is taken over positive matrices with TrC = 1. Note that 

and further that for all x,y > we have the inequahty 

a;i/p + ^i/p < 2i-Vp [x + yy/P 

Hence 

WYfj^c < 2'^-' sup (Tr [(C^/^r ^ ijz{C^/^'' ® 



^ »n / 1 1 p 



(49) 



(50) 



c 



(51) 



-Tr 



2^-SupTr[(C^/^^®/,j(^ ^ 



{C^^^'®hJ\ (52) 



= 22P-1 





" 1 








p 

NC 



Z 

p''? I 



(53) 



where the norm on the right side is computed for the decomposition M.2nm = 
J^n ® A^2m, and where we used Theorem [2] (a) at the last step. Since this 
holds for every pair of positive matrices Z, W satisfying Y = Z — W we have by 
Lemma [5] 



inf 

W>0,Y+W>0 



P,<1 



Y + W 

w 



CL 



(54) 



This establishes the bound for Hermitian matrices. Now consider a general 
matrix Y, and write Y = Yi + iY2 where Yi and Y2 are Hermitian. Then by the 
above bound, 



\Y\\nc < WYiWnc + \\Y2\\nc < 2'-'/^ \\Y,\\cL + 2^-1/^ WY^ 



2\\CL 



(55) 
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Consider now the definition of \\Yi + iY2\\cL- Tliere are matrices Zq, Zi, Z2, 
sucli tliat 



\Yi + tY2\\cL = \ (^(H^) + ^(V^)) (56) 



where 



Define 



W = Zo (S) h + Z3 (g) + {Zi + Yi) {Z2 + Y2) ® a^, 

V = ZQ®l2 + Z-i®a, + Zi®a^-Z2®ay (57) 

W = Zo®l2-Z3®a, + {Zi + Yi)®a^ + {Z2 + Y2)®ay, 

V = Zq ® I2 - Z3 ® a, + Zi ® + Z2 ® (Ty (58) 

Since W, V are positive, and since W and V are obtained by conjugation with 
the unitary Imn®<^x-, it follows that W and V are also positive. Then invariance 
of ^ under local unitaries implies that 

■qiiW) = ^(IV), ^j(V) = ^{V) (59) 
By convexity of ^ it follows that 

+ ^Y2\\cL > \ {"^m + W)I2) + m{{V + V)/2)) > \\Y^\\cL (60) 

A similar argument shows that ||yi+«1^2||(7L ^ ||^2||cl; hence from fl55|) it follows 
that 

\\Y\\nc < 2'"^/^ (llFillcL + r2||c;L) < 2^-'^^ \\Y, + iY2\\cl = 2'-^'" \\Y\\cl (61) 



The case p > q As in the previous case it is sufficient to consider a Hermitian 



matrix Y = Z — W with Z,W > 0, and to show the analog of flMj) . that is 

\\Y\U<2'-'^^%,^1 ^) (62) 

Once (l62l) is shown, the argument leading from (!55|) to (I6T]) can be repeated 
and the result then follows. In order to show (1621) . we restrict the infimum on 
the right side of ([8]) to obtain 

\\Y\U < ^J^l^^^ WiC-'^''' ® UYiC-'/'^' ® Im)\\p (63) 
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The steps leading from (HSl) to (13^ can now be repeated, leading to the conclu- 
sion 



lYf^r < 2^^"^ inf Tr 

C>0,TrC=l 



iC^'^'' ® I^) { Q (64) 



Since ^ ^ J is positive semidefinite, we may use the Lieb-Thirring bound, 
as we did for (1111), to conclude that 



1^ \\nc ^ ^ I 



(65) 



and this completes the proof. 



4 Proof of Theorem [4 



Next we demonstrate fl20|) with a family of examples. There are 2" diagonal 
n X n matrices with ±1 on the diagonal. Denote these unitary matrices as {Ua}-, 
with Ui = In- Then for any n x n matrix A, 



diag 



(66) 



a=l 



where A^iag is the diagonal matrix obtained by replacing all off-diagonal entries 
of A with zero. 

Let lib) G C"' be a unit vector. Define 



Y, = \ij){ij\, Ya = UaY,Ua, a = l,...,2^ 



(67) 



Note that Ya is a pure state for all a and hence YJ^ = Ya for all p. Let Ai, . . . , 
be the diagonal entries of Yi, then define 



D = ^2-"F, = (Fi) 



diag 



a=l 



/Ai 
As 

Vo 



\ 

An/ 



(68) 
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Let m = 2" and define the mn x mn block diagonal matrix 

■■■\ 



Y = J2Yk®\a){c 



(Yi 

1^2 



a=l 



(69) 



\ Y^) 
Then y > and Y"^ = Y, hence for 1 < p < 2 and q > 1 



^p,,{Yr= (Tri(Tr2n 
Furthermore, for p < q 



q/p\ p/i 



2"||D| 



q/p 



(70) 



a=l 



\Yr^c = sup \\{C'/'^(^IjYiC'/'^®IJ\\l 

C>0,TrC=l 



sup Y^Tt {C'/^'YaC^^^y 



C>0,TrC=l 



a=l 



where r ^ = p ^ — q ^. Note that for any 6 G {1, . . . , 2"}, 



(71) 



(72) 



that is conjugation by Ub permutes the set of matrices F^. The property (1721) 
implies that for all C and all 6 G {1, . . . , 2"}, 



a=l 



a=l 
m 

= Y^TimCUbf^^Y^iUbCUbf'^^r (73) 



a=l 



Furthermore since r ^ <p/r <1 the map 

^ Tr (^C^/'irY cilery ^ rj.^ ^\l2Q\lrY\l2Y 



(74) 



is concave on the positive matrices [Ij. Together with fl75]) and flBBl) this implies 
that for all positive C, 



5^ Tr (CV- C^-)^ < 5^ Tr (Cf J J)^ 



(75) 



a=l 



a=l 
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Hence the supremum in fl7ip is achieved on diagonal matrices. Therefore 

m n d 

\\ync= sup E(E^r^^T = 2'^ ^^p (E^f^^T (^6) 

where the sup runs over positive vectors satisfying '^jPj = 1- Using Holder's 
inequality gives 

EprAi<(E<)'"" 

i=i i=i 
where r' is conjugate to r. Therefore 

Combining with (I70|) gives 



n , , 

=2"||I^||^. (78) 



\\Y\\P ~ IIDF 

II-' llAfC W-^Wr-' 

Now consider the values 



\j = j, j = l,...,n (80) 
The normalization condition implies that 

C<T^ (81) 
inn 

For t > 1 define 

k=l 

then it follows that 

c<\\D\\t<ch{t) (83) 
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Since p < q it follows that r < oo and r' > 1, and therefore 



\D\ 



<?/p 



\Dr, 



> C 



1-p 



h{r')P 



> (Inn 



h{r')P 



Since p > 1, (Inn)^ ^ diverges as n cxd. Therefore the left side of ( 1791) is not 
uniformly bounded, and we have a sequence of positive semidefinite matrices 
such that 



oo 



NC 



15) 



as A; ^ oo. This proves (120]) . 

In order to prove fl2T|) we use the result of Lemma [6] below, which shows that 
for p = 2 and g > 2 we can lower bound HI^Hcl by 2^^^'^"^p^q{Y). Inserting this 
bound in fl85|) completes the proof. 



QED 



Lemma 6 For 2 = p < q and for all Y > 0, 

\\Y\\cL>^%AY) 
Proof: Recall that for a positive Hermitian matrix Y, 



^6) 



\Y\ 



CL 



p,q 



Y + A 







A 



inf vE^ 

A>0 

inf 

A>0 



inf \\Ti 2(Y + AY + Ti 2AP 

A>0 



Ti J Ti 2{Y + AY + TT2AP 



|i/p 



q/p- 



^7) 



Note that for p = 2, 

{Y + Af + A" 



> 



Y' + 2{A + -] - — 
16 



The partial trace preserves positivity, and since q > 2 the q'/2-norm is mono- 
tonic, hence 

i|Tr2(r + + Tr^A'W,/, > ^ \\Tr ,Y%/, = i ^,,,{Yf (89) 
as claimed. 
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Appendix A: Proof of Lemma [T] 

Because the norm is given by the different expressions ([7]) and ([8]) depending on 
the relative sizes of p and q, the proofs are given separately for the two cases. 



(a) : p < q For any matrices A, B E M.n and Y,W E Ainn 



+ \\iA(g)Im)WiB®Ira)\\p 
< \\A\\2r \\B\\2r {\\Y \\ NC + \\W \\ Nc) 

Dividing both sides by ||74||2r ||-B||2r and taking the sup over A,B gives the 
bound. 



(a) : q<p 



Given e > there are matrices Ai,Bi, Zi such that 



i i 

Similarly there are matrices Cj , Dj , Xj such that 

2r \\Dj\\2r ||-^j||p < HW^HtVC + ^ 

j 3 

Therefore 

||F + Vr||jVC' < II A;||2r ||-Bi||2r ll^illp + l|C'j||2r ||-Dj||2r ||-^il|p 

i 3 

< ||r|Uc+ ||W^IUc + 2e 
Since this holds for all e > the result follows. 



(b) Without loss of generality assume that p < q, then it follows that q' < p'. 



Consider any decomposition of W: 

W = J2iA^® Im)Z^{B, (g) /„) (90) 
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Hence 

i 

= Tr[Z,(B,®/^)F(Ai®/^)]| 

i 

< ^\\ZX'\\{B,®Irn)Y{A,®Irn)\\p 

i 

— ll^illp' ll-^ilbr ll^ilhr ||^||AfC:p,g 

i 

Noting that = — q^^ = W)^^ — ip')~^ we may take the inf over Ai, Bi, Zi 
satisfying fl90|) to conclude that 



|Tr(rW^)| < \\YUc:p,g\\W\\NC:p',. 



q' 



(c) : p < q From the definition ([7]) we obtain 

\\y\\NC:p,q = Snp { \\{A (g) Irn)Y {B (g) Irn)\\p ■■ \\A\\2r\\B\\2r<l} 
A,B l- J 

= sup \\Tr[{A0lm)Y{B0l^)Z]\ : \\A\\2r \\B\\2r < I, \\Z\\p><l] 

A,B,Z ^ J 

< sup {\Tl[Y{B®I„,)Z{A®IrM:\\A\\2r\\B\\2r\\Z\\p,<l\ 
A,B,Z < J 

= sup \\Tt{YW)\ : W = {B(gIm)Z{A(gIm), 

W,A,B,Z >- 

||A||2.||5||2.||Z||p, < 1} 

< sup \\Tt{YW)\ : \\WUc:p',g' < l| 

where in the last inequality we used again r"^ = {q')^^ — {p')^^- Using Holder's 
inequality, the condition || Vr||Arc:p',g' < 1 implies 



\Tt{YW)\ < \\Y\\^C:p,,\\WUc:p',,' < \\Y\ 



NC:p,q 



Combining these inequalities we deduce that equality must hold, and hence the 
result follows. 
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(c) : q < p From Holder's inequality we know that 

sup \\TriYW)\ : \\W\\nc:p',,' < i| < \\Y\\NC:p,q 
so it is sufficient to show that there is a matrix W such that 

\Tt{YW)\ = \\Y\\mC:p,, \\W\\NC:p',q' (91) 

Consider the space X = Ainm equipped with the norm ([8]). Every linear func- 
tional on X may be written as /(■) = Tr (■ W) for some matrix W, therefore 
the norm of / is 

11/11 = sup{|Tr (W^Z)I : \\ZUc:p,, < 1} = WUc-.p',,' 
z 

where we used the previous duality result. So it is sufficient to show that for 
every Y E X there is a linear functional / with f{Y) = \\f\\ \\Y\\j^c:p,q, as this 
will imply flOTl) . But the existence of such a functional is a well-known corollary 
of the Hahn-Banach Theorem (see for example 0). 



(d) : p < q First note that for any matrices A, B 

II (A ® /„)(Fi ® Y2){B /„)||p = \\AYiB\\p \\Y2\\p 
Furthermore p~^ = r^^ + q^^ hence by Holder's inequality 

||^^l-B||p ||1^2||p ^ ll^lhr ll^lllg ll-^lbr- ||^2||p 

Therefore 

\\iA^Im)iY,^Y2)iB®IJ\\, 

TTJT, TT^, S \\yi\\q F2||p [y^) 

and taking the sup over A, B gives 

11^1 ® ^2||jVC ^ ll^lllg ll^2||p 

It remains to show that equality can be achieved in fl92|) by a suitable choice of 
A, B. Without loss of generality we can assume that Yi > 0, in which case we 
define 

A = B = 
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Then AYiB = y^^/^, and ||v4||2r. = 1|5||2. = which yields 



(d) : q < p There are matrices Wi, W2 satisfying 



111, = TiY.W,, ||Vri||,' = l 
2||p = Try2W^2, ||W^2||p' = l 

where q',p' are the conjugate values for q,p respectively. Note that p' 
Consider any set of matrices Ai,Bi, Zi for which 

Yi®Y2 = ^(Ai ® Im)Zi{Bi ® l^) 

i 

then it follows that 



Ilk II ^2 Hp = Tr(Fi®r2)(W^i®Vr2) 

= ^ Tr {Ai ® Im)Z^{B, ® Im){Wi ® W2) 



= ^TrZ,(^(5,VriA,)®iy2^ 

i 

< J2\\Z,\\p\\B,WiA\\p,\\W2\\p' 

i 

< J]||Z,||p||5,||2..||H^i||,,||A,||2.MI^''2||p' 



where in the last line the value r' is given by 

i = i-i = i-l-fi-l) = l 

r' p' q' p \ qJ r 

Hence r' = r and therefore (IMl) gives 

ri||,||F2||p<$^||^.||p||5.||2.P,||2. 

i 

Since this holds for every decomposition (l93l) it follows that 

'l\U\\Y2\\p< m^Y2\\NC 
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To complete the proof, it is sufficient to find matrices A,B,Z such that Yi 
AZB and 

ll'^lllg — ll^lbr ll^llp ll-^lhr 

Without loss of generality we may again assume that Yi > 0, then taking 

A = B= ^ ^ yg/p 

it follows that AZB = Yi and ||v4||2,. = ||Yi||g^'', and hence 

■ \\zL WBhr = mrj^ \\z\L = mr/ mt^ = mii 



(e) : p < q We must show that the expression (l7l) reduces to \\Y\\p when p = q. 



In this case r = oo, and so 

IIFIIatc = sup 



\\{A0lm)YiB®Im)\\p 



A,B \\A\\r^ \\B\ 



oo M-* oo 



Note that \\A (g) /m||oo = ll^lloo and similarly for B, therefore by Holder's in- 
equality 

\\{A ® Im)Y{B ® IJWp < \\A ® J^IU \\B ® ImWoc \\Y\\p = PIU ll^lloo \\Y\\p 
which leads to 

ll^'lkc < \\Y\\p (94) 
Taking A = B = In shows that equality is achieved in ( IMIl . 



(e) : q < p Now we show that ([8]) also reduces to \\Y\\p when p = q. Consider 



any decomposition Y = ^^{Ai (g) Im)Zi{Bi ® Im) then 

II^'IIp < ^\\{Ai(^I„,)Zi{Bi®I„,)\\p 

i 

^ ^ ^ ll^i ® ^m||oo ll-Bj ® In 

i 

^ ^ 1 1 1 1 oo 1 1 -^i 1 1 p 1 1 1 1 oo 

i 
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and hence 



I^IIp < ll^lUc 



Taking Ai = Bi = In and Zi = Y shows that equahty is achieved, and hence 
the result follows. 



(f) : p < q Let Y be diagonal in the product basis with entries {vij}- Let 



A e M-n be the diagonal matrix with entries 

a^-wf^^ (J^wf-f (95) 

i 

where Wi = ly^f . Then ||yl||2. = (Ei laiH^^^' = 1 and 

i i 

= (^Tri(Tr2|Fr)''/^)''^' (97) 

Hence we deduce that 



|^||ivc> (Tri(Tr2|yn^/^)'^' (98) 



Furthermore, write Y = \Y\V where V is a diagonal unitary matrix, then 
for any A, B 

\\{A0lm)Y {B0I„Mp 

= ||(A®/„)|F|i/2|r|VV(5®/j||^ 

< \\{A®I^)\Y\iA*®Im)\\'J' \\iB*®Im)V*\Y\ViB^Irr.)\\l/^ 

= ||(A® J^)|F|(A*®/„Oliy' UB* I„,)\Y\{B 
since V is diagonal and therefore commutes with |y|. Therefore we deduce that 

\\{A®IJ\Y\{A *®I, 

114112 

A \\^\\2r 



YUc < sup ^^rnJUP (99) 



sup ^ --^ ^ (100) 

A>Q \\^\\2r 



\\{A®Irn)\Y\{A®Im)\\p 



sup (Tr ((a^/2'- /„)|r|(a^/2'- ® /„)) ) (101) 
sup (Tr(|F|i/2(aiA®/^)|y|i/2yy^'' (102) 



24 



where the final sup runs over positive semidefinite matrices with trace one. 
Define 

= Tr (\Y\'^' (a'^' Im)\Y\'/^y (103) 

Since r > p the results of Theorem 1.1 in [1] imply that F is concave. Fur- 
thermore there are 2" diagonal matrices {Uj} with ±1 on the diagonals such 
that 

(aU, = 2-"^f/,af/; (104) 

j 

Since is also diagonal this implies that 

F{{aUa,) = F(2-"^[/,af/;) 

j 

> 2-"^F(f/,af/;) 

j 

= F{a) 

Hence the sup in (11021) is achieved on the diagonal matrices. Therefore 

ll^^lUc < (y^JciVijl^) = sup f IqI^wA (105) 



where the {cj} satisfy Ici]"^ = 1. Using Holder's inequality with s = r/p, s' 
q/p gives 



Ei<=.r». £ (Ei'^-r) (E 

i i 
i 



l/s . .l/s' 



and therefore 



\Y\\nc < (Tri(Tr2|rn^/^) (106) 
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Combining 0981) and fll06p gives the result. 



(f) : q < p By using the same diagonal matrix A defined for the p < q case in 
[95]) . we can write Y = {A^ Im)Z{A Then we have \\A\\2r = 1 and 

p/q 



= fTri(Tr2|Fr)'^/n (108) 

Therefore 



\\Y\\nc< (Tri(Tr2|F|T/^)'^' (109) 
Furthermore, by classical duality there is a diagonal matrix W satisfying 

(^Tri(Tr2|W^r')'''/P'y^'' = 1, (^Tr i(Tr 21^1^)"/^^^' = |Tr (W)| (110) 
Consider any decomposition Y = ® Im)Zi{Bi ® /„), then 

|Tr(rW^)| = \Y,'^AZ^{B,®I^)W{A®I^)]\ 

i 

< ^ \\Zi\\p \\{Bi ® Im)W{Ai ® 

i 

i 
i 

where in the last line we used the previous result that for diagonal matrices 

\\W\\NC:p',g' = (Tri(Tr2|iyr')'''/^')'^'' (111) 
since p' < q'. Also r' = r and so 

|Tr {YW)\ < J2 \\Z^\\p \\Ai\\2r (112) 

i 

Since this holds for every decomposition we deduce that 

(TTi{TT2\Y\n'^^Y' <\\Y\\nc (113) 
Together (11091) and flll3p imply equality. 

26 



Appendix B: Proof of Lemma 



i 



Proof: Let F > be a positive semidefinite matrix. Recall Lemma [51 Setting 
A = on the right side of (l22l) shows that 

\\Y\\cL<%,,(l l^=%Ay) (114) 

Furthermore, for all A > 0, 

Y + A OV _ , , ^ 



A 



Ti i[Ti 2{Y + AY + Tt 2 Af J (115) 



The Schatten norm A ^-^ \\A\\t is monotone for all t > 1. Thus the condition 
q > p implies from (11151) that 

/ Y 4- A 0\'^ f X^/p 

"^^4 a) >Tri(Tr2A^) =^,Mr (US) 

Hence the infimum on the right side of fl22l) may be restricted to positive matrices 
A satisfying \E'pg(y4) < \E'p,j(F). This is a compact set, and the function "^y^q is 
continuous, hence the infimum is achieved on a positive semidefinite matrix B. 
Furthermore if C, D > are nonzero positive semidefinite matrices and t > 1 
then ||C||t< llC + ^lli (this can be seen by reducing to the case where D has 
rank one, and then using the interlacing condition for the eigenvalues of C and 
C + /)). If we assume S 7^ then this implies 



\y\\cL = -^p,q 



Y + B 
B 

Y + B 0' 


= ^,,q{Y + B) 

> \\Y + B\\cL (117) 

where in the first inequality we used strict monotonicity of the map A 1— > ||y4||q/p, 
and the second inequality follows from (11141) . Since Y < Y + B this shows that 
II ■ llcL is not monotone unless B = for every Y > 0. 

But if 5 = for all F > it would follow from (^TTij that ||r||cL = ^p,qiY) 
for all y > 0. However it is easy to construct examples which show that the 
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function Y ^-^ \E'pg(y) is not monotone (see below for one such construction), 
and therefore also in this case we conclude that || • \\cl is not monotone. 

We now present a numerical example showing that "^p^q is not monotone. 
Let w — 3 — VTo and define the positive matrices 



W 



w 0\ 

w; 1 



\ 0/ 



Y 



(I 








\ 




















1/2 


1/2 







1/2 


112) 



Define the function 

g{t) = ^p,q{Y + tW) 
Then g'{t) < for small values of t, and a range of values of p, q. 



(118) 



(119) 



28 



